//package work.rightAnswer;
//
//import java.util.HashMap;
//import java.util.LinkedList;
//import java.util.List;
//import java.util.Random;
//
//class RandomizedSet {
//    HashMap<Integer,Integer> hashMap;
//    List<Integer> list;
//    int index;
//    Random random;
//    public RandomizedSet() {
//        hashMap = new HashMap<>();
//        list = new LinkedList<>();
//        index = 0;
//        random = new Random();
//    }
//
//    public boolean insert(int val) {
//        if(!hashMap.containsKey(val)){
//            hashMap.put(val,index);
//            list.add(val);
//            index++;
//            return true;
//        }
//        return false;
//    }
//
//    public boolean remove(int val) {
//        if(hashMap.containsKey(val)){
//            Integer idx = hashMap.get(val);
//            Integer last = list.get(index - 1);
//            list.set(idx,last);
//            hashMap.put(last,idx);
//            list.remove(index-1);
//            index--;
//            hashMap.remove(val);
//            return true;
//        }
//        return false;
//    }
//
//    public int getRandom() {
//        int rm = random.nextInt(index);
//        return list.get(rm);
//    }
//}
